package 腾讯云智笔试.A.B;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while (t-->0){
            int n=sc.nextInt();
            String str=sc.next();

            List<Integer> list=new ArrayList<>();
            list.add(0);
            for (int i = 1; i < n; i++) {
                char cur= str.charAt(i);
                int sum=0;
                for (int j = 0; j <i; j++) {

                    char f= str.charAt(j);
//                    System.out.println(f);
                    if(cur!=f){
                        sum++;
                        //System.out.println(cur+" "+ f);
                    }
                }
                list.add(sum);
//                System.out.println(sum);
                //                    System.out.println("每次进来的sum"+sum);
            }

            for (int i = 0; i < list.size()-1; i++) {
                System.out.print(list.get(i)+" ");
            }
            System.out.println(list.get(list.size()-1));
        }
    }
}
